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Abstract of Disclosure 

A I3andband Processor for Wireless Communications is presented. The invention 
encompasses several improved Turbo codes method to provide a more practical and 
simpler method for implementation a Turbo Codes Decoder in ASIC or DSP coding. (1) 
Twe A plurality of pipelined pipelined Log-MAP decoders are used for iterative decoding 
of received data. (2) Output data from th e first d e cod e r A or e stor e d in the Int e rleav e r 
RAM m e mory, and the second d e cod e r B s tor e s output data in the B e interleav e r RAM 
m e mory, such that in pipelin e mode In a pipeline mode, Decoder A decodes data from the 
De-interleaver RAM memoryswhile the Decoder B decodes data from the De-interleaver 
RAM memory at the same time. (3) Log-MAP decoders are simpler to implement in ASIC 
with only Adder circuits, and are low^power consumption. (4) Pipelined Log-MAP 
decoders method provide high speed dam throughpu t, one output per clock cycle . 
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HIGH SPEED TURBO CODES DECODER FOR 3G USING PIPELINED 
SISO LOG-MAP DECODERS ARCHITECTURE 

Cross Reference to Related Applications 

Referenced-applications \ 

This application patent is based upon the development of IP Core ASIC products for 3G- 
WDMA and 3G-CDMA2000 wireless communications applications by IComm 
Technologies, Inc. since early 1998. This application also claims the priority benefit of 35 
U.S.C. .sctn. 120 to U.S. provisional application Ser. No. .60/13 1,516 filed May 26, 1999 . 
Qthe rtJ.S. Pat e nt-R e f e rences: 6,023,7 8 3 02/2000 Divsalar et al. 5,233,629 0 8 /1993 Poi ket 
al. 5,116,717 0 8 /1995 Borrou 5,721,715 02/199 8 Hladilc ot al. 5,729,560 03/199 8 
Hagenauer et al. 5,734,962 03/199 8 Hladilc ct al. 

Background of Invention! 
Field of the Invention \ 

[0001] This invention relates to Baseband Processor and Error-Correction Codes for Third 
Generation (3G) Wireless Mobile Communications; and more particularly, the invention 
relates to a very high speed Turbo Godes Decoder using pipelined Log-MAP decoders 
method for for Third Generation (3G) CDMA2000 and 3G Z WCDMA. 

Description of Prior Art \ 

[0002] Turbo Codes decoding is based upon the classic forward error correction concepts that 
include the use of recursive systematic constituent Encoders (RSC) and Interleaver to 
reduce E h/N n for power-limited wirelesaapplications such as digital 3G Wireless Mobile 
Communications. A Turbo Codes Decoder is an important part of the baseband processor 
ef in the digital wireless communication Receiver, which was is used to reconstruct the 
corrupted and noisy received data and to improve BER (bit-error-rate) throughput. The 
FIGURE 1. shows an example of a 3G Receiver with a Turbo Codes Decoder 13 which 
decodes data from the Demodulator 1 1 and De-mapping 12 modules, and sends decoded 
data to the MAC layer 14. The FIGURE 2. shows an example of an 8-PSK constellation 
points 21 produced by the Demodulator module 1 1. The De-mapping 12 module uses the 
8-PSK constellation points 21 to convert into binary data 22 and send to the Turbo Codes 
Decoder 13. The data 22 is then decoded and reconstructed by the Turbo Codes Decoder 
1 3 and send to the MAC layer 14. \ 

[0003] A most widely used forward-error-correctionJ FEC scheme is the Viterbi Algorithm 
Decoder in both wired and wireless application. A drawback is that it would requires 
a long waiting for decisions until the whole sequence has been received. A delay of six 
time the memory length of the received data is required for decoding. One of the more 
effective FEC, with higher complexity, a MAP algorithm used to decode received message 
has comprised the steps of very computational complex, requiring many multiplications 
and additions per bit to compute the posteriori probability. The A major difficulty with the 
use of the MAP algorithm has been the implementation in semiconductor ASIC devices, 
the complexity the multiplications and additions which will slow down the decoding 
process and reducing the throughput data rates. Furthermore, even under the best 
conditions, each operations will b e used in the MAP algorithm that would creat e requires a 
large circuits in the ASIC. The result is costly, and lowtaerformance in bit rates 
throughput. \ 

[0004] Recently introduced by the 3GPP organization a new class of codes using parallel 
concatenated codes CPCCC\ that include the use of the classic recursive systematic 




constituent Encoders IRSO and Interleaver as shown in FIGURE 3. offers great 
implement similar to th e ref e rence and pat e nts to B e rrou describing a basic parall e l 
concat e nat e d cod e s which is known as Turbo Codes . An example of the 3GPP Turbo 
Codes PCCC Turbo Codes with 8-states and rate 1/3 is shown in FIGURE 3. , data enters 
the two systematic encoders 31 33 separated by an interleaver 32. An output codeword 
consists ofthe source data bit followed by the parity check bits of the two encoders. Other 
prior work of error correction codes was done by Berrou et al. describing a parallel 
concatenated\codes which is are much complex encoding structure that are not suitable for 
portable wirelVss device. Another patent US6023 783 by Divsalar and Pollara et al. 
describes a more improved encoding method than Berrou and using some basic 
mathematical concepts of parallel concatenated codes. However, patents by Berrou, the 
US6023783, andothers only describe the basic concept of parallel concatenated codes 
using mathematical equations which are good for research in deep space communications 
and other government projects but are not feasible, economical, and practical for 
consumers. The encoding of data is simple and can be easily implemented with a few xor 
and flip-flop logic gates. But the decoding the Turbo Codes is much more difficult to 
implement in ASIC or software. The prior arts describe briefly the implementation ofthe 
Turbo Codes Decoder which are mostly for deep space communications and requires 
much more hardware, powers and costs. 



[0005] All the prior arts of Turbo Codes fail to achieve a simpler method for a Turbo Codes 
Decoder as it is required and desired for 3G cellular phones and 3G personal 
communication devices including high speed data throughput, low power consumption, 
lower costs, limited bandwidth, and limited power transmitter in noisy environment. 

Summary of Invention \ 

[0006] The present invention conc e ntrat e s only on th e directed Turbo Codes Decoder to 

implement a more efficient, practical and simpler method to achieve the requirements for 
3G cellular phones and 3G personal communication devices including higher speed data 
throughput, lower power consumption^, lower costs, and simpler implementation in ASIC 
or software. The present invention encornpasses improved and simplified Turbo Codes 
Decoder method and apparatus to deliver higher speed and lower power especially for 3G 
applications. Quf- An examplarv embodiment Turbo Codes Decoder utilizes two pipelined 
and serially concatenated SISO Log-MAI^Decoders with Interleaver-Memory at the 
output of the first decoder and a De-interleaver-Memory at the second decoder. The two 
decoders function in a pipelined scheme with delay latency N ; while the first decoder is 
decoding data in the de-interleaver-MemorA the second decoder performs decoding data 
in the interleaver-Memory, which produces a decoded output every clock cycle in results. 
Accordingly, several objects and advantages of our Turbo Codes Decoder are: 

[0007] To deliver higher speed throughput and lower power consumption 

[0008] To utilize SISO Log-MAP decoder for faster decoding and simplified implementation 
in ASICr with the use ofbinary adders for computation. 

[0009] To perform re-iterative decoding of data back-and-forth between the two Log-MAP 
decoders in a pipelined scheme until a decision is made. In such pipelined scheme, a 
decoded output data is produced each clock cyclel 

[0010] To improve higher performance in term of symbol error probability and low BER for 
3G applications such as 3G W-CDMA, and 3G CDMA2000 operating at very high bit-rate 
up to 100Mbps in a low power noisy environment. \ 

[001 1] To utilize an simplified and improved architecture ofSISO Log-MAP decoder 
including branch-meric (BM) calculations module, recursive state-metric (SM) 
forward/backward calculations module, Log-MAP posteriori probability calc ulations 
module, and output decision module. \ 
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[0012] To reduce complexity of multiplier circuits in MAP algorithm by perform the entire 

MAP algorithm in Log domain with the uses of binary der circuits which are more suitable 
for ASIC implementation while still maintain a high level of performance output. 

[0013] To design an improve Log-MAP Decoder using high level design language of VHDL 
which can besynthesized into custom ASIC and FPGA devices. 

[0014] Still further objects and advantages will become apparent to one skill in the art from a 
consideration of the ensuing descriptions and accompanying drawings. 

Brief Description of Drawings 

[001 5] FIGURE 1 . is a typical 3G Receiver Functional Block Diagram which use Turbo 
Codes Decoder for error-correction. 

[0016] FIGURE 2. is W example of an 8-PSK (QPSK) constellations of the receiving signals. 

[0017] FIGURE 3. is a\block diagram of the 8-states Parallel Concatenated Convolutional 
Codes. \ 

[001 8] FIGURE 4. is the Turbo Codes Decoder System Block Diagram showing Log-MAP 
Decoder, Interleaves, Input Shift registers and control logics. 

[0019] FIGURE 5. is a bloclUiagram of the Input Buffer Shift Registers. 
[0020] FIGURE 5b. is the SoftvValues Mapping ROM Table. 
[002 1 ] FIGURE 6. is the input Buffer Interface Timing. 

[0022] FIGURE 7. is a block diagrkm of the 8-states SISO Log-MAP Decoder showing 
Branch Metric module, State Metric module, Log-MAP module, am State and Branch 
Memory modules. \ 

[0023] FIGURE 8. is the 8-States Trellis Diagram of a SISO Log-MAP Decoder. 

[0024] FIGURE 9. is a block diagram oftthe BRANCH METRIC COMPUTING module. 

[0025] FIGURE 10a. is a block diagram of the Log-MAP computing for u=0. 

[0026] FIGURE 10b. is a block diagram onthe Log-MAP computing for u=l. 

[0027] FIGURE 1 1 . is a block diagram of the Log-MAP Compare & Select 1 maximumogic 
for each state. \ 

[0028] FIGURE 12. is a block diagram of theBoft Decode module. 

[0029] FIGURE 13. is a block diagram of the Computation of Forward Recursion of stSte-m 
Mric module (FACS). \ 

[0030] FIGURE 14. is a block diagram of the Computation of Backward Recursion of st Ste- 
rn Mric module (BACS). \ 

[0031] FIGURE 15. showing FoState Metric rward computing of Trellis state transitions. 

[0032] FIGURE 16. showing BaState Metric ckward computing of Trellis state transitions. 

[0033] FIGURE 1 7. is a block diagram of the State Machine operations of Log-MAP 
Decoder. \ 

[0034] FIGURE 1 8. is a block diagram of the BM dualAport Memory Module. 

[0035] FIGURE 19. is a block diagram of the SM dual-pbrt Memory Module. 

[0036] FIGURE 20. is a block diagram of the Interleaver RAM Memory Memory Module. 



[0037] FIGURE 2 1 . is a block diagram of the De-Interleaver RAM Memory Module. 

[0038] FIGUR^ 22. is a block diagram of the State Machine operations of the Turbo Codes 
Decoder. 

[0039] FIGURE 23. is a block diagram of the Iterative decoding feedback control Mux. 

Detailed Description 
Turbo Codes)Decoder 

[0040] An illustration <tf a 3GPP 8-state Parallel Concatenated Convolutional Code (PCCC), 
with coding rate l/3\ constraint length K=4, using SISO Log- MAP Decoders is provided 
for simplicity in descriptions of the invention. As shown in FIGURE. 4, a Turbo Codes 
Decoder has two concatenated LoSISO g-MAP Decoders A 42 and B 44 connected in a 
feedback loop with Interleaver Memory 43 and De-Interleaver Memory 45 in between. An 
input Buffer 41, shown\in details FIGURE. 5, has one serial-to-par(S/P) converter 51, and 
three shift registers 52 df length N for block decoding. A control logic module (CLSM) 
47, shown in FIGURE. 4, consists of various state-machines which in turn control all the 
operations of the Turbo Codes Decoder. The hard-decoder module 46 outputs the final 
decoded data Signals Ra Rl, R0 are the received data shifted out from the Shift 
Registers. Signal XOl, arid X02 are the output soft decision of the Log-MAP Decoders A 
42 and B 44 respectively, Which are stored in the Interleaver Memory 43 and De- 
Interleaver Memory 45 mddule. Signal Z2 and Zl are the output of the Interleaver 
Memory 43 and De-Interleaver Memory 45 where the Z2 is feed into Log-MAP decoder B 
44 , and Zl is feedback into\Log-MAP decoder A 42 for iterative decoding. 

[0041] In accordance with the indention, the Turbo Codes Decoder decodes an 8-state Parallel 
Concatenated Convolutional Code (PCCC), with coding rate 1/3, constraint length K=4, 
using L SISOog- MAP (Maximum a Posteriori) Decoders in pipeline. The Turbo Codes 
Decoder can also decode a 16-Wes or more PCCC with different code rates. 

[0042] As shown in FIGURE 1 . theVTurbo Codes Decoder functions effectively as follows: 

[0043] Serial received data are shifte\j into 3 Shift Registers to produce R0, Rl , and R2 data 
sequence. 

[0044] The soft value module converts\the input data R0, Rl, and R2 into 3-bit quantization 
soft-values according to TABLE 1. 

[0045] When a block of N input data is received, the Turbo Decoder starts the Log-MAP 

Decoder A to decode the N input bits Based on the soft-values of R0 and Rl , then stores 
the outputs in the Interleaver Memory J 

[0046] Next, the Turbo Decoder starts the LW-MAP Decoder B to decode the N input bits 
based on the soft-values of R2 and Z2, th^n store the outputs in the De-Interleaver 
Memory. 

[0047] The Turbo Decoder will now do the iterative decoding for L number of times. The 

Log-MAP Decoder A now uses the signals Z$ and Rl as inputs. The Log-MAP Decoder B 
uses the sigZ2 and R2 as inputs. 

[0048] When the iterative decoding sequences areWne, the Turbo Decoder starts the hard- 
decision operations to compute and produce sof\decision outputs. 

Input Buffer Shift Registers 

[0049] As shown in FIGURE. 5., the Turbo Codes Inpuk Buffer has a serial-to-parallel (S/P) 
converter 51, and three Shift Registers 52 of N bits tA store each block of N input data. A 
3-hir Serial- to Parallel fS/P 1 * converter 51 converts intW data into 3 serial data streams 



which are then gifted into the corresponding shift registers 52. As shown in FIGURE. 6. 
is the timing interface with the input buffer from the external hosts or the 
Demodulator/De-mapping 12. A bit clock (BCLK) in conjunction with the frame sync 
(RSYNC) are useb\to shift data into the S/P converter 51 when the RSYNC is active 
(HIGH). 

[0050] As shown in FIGURE 5b., each input data bit R0, Rl , and R2 entering into the Log- 
MAP Decoder are assigned a soft-value of L-bit quantization as shown in the following 
TABLE 1 . The same sof\ values are used as the threshold for the final hard code data. 
[t2] 

TABLE 1. Soft values\ 



Soft Values L-bit 

Oil 

101 



Input data Bit 

0 

1 



SISO Log-MAP Decoder ] 

[005 1 ] As shown in FIGURE 7., an SI&0 Log-MAP Decoder42 44 comprises of a Branch 

Metric (BM) computation module 71, a State Metric (SM) computation module 72, a Log- 
MAP computation module 73, a BMMemory module 74, a SM Memory module 75, and a 
Control Logic State Machine module\76. Soft-values inputs enter the Branch Metric (BM) 
computation module 71, where Euclidean distance is calculated for each branch, the 
output branch metrics are stored in the iBM Memory module 74. The State Metric (SM) 
computation module 72 reads branch metrics from the BM Memory 74 and compute the 
state metric for each state, the output state-metrics are stored in the SM Memory module 
75. The Log-MAP computation module 73 reads both branch- metrics and state-metrics 
from BM memory 74 and SM memory 7 A modules to compute the Log Maximum a 
Posteriori probability and produce soft-decision output. The Control Logic State- machine 
module 76 provides the overall operations pf the decoding process. 



[0052] 



[0053] 



[0054] 



[0055] 



As shown in FIGURE 7., the Log-MAf 
follows: 



IDecoder 42 44 functions effectively as 



The Log-MAP Decoder 42 44 reads each\ soft- values (SD) data pair input, then 
computes branch- metric (BM) values for all u6 paths in the Turbo Codes Trellis 85 as 
shown in FIGURE 8., then stores all 16 BM data into BM Memory 74. It repeats 
computing BM values for each input data unti\ all N samples are calculated and stored in 
BM Memory 74. 

The Log-MAP Decoder 42 44 reads BM values from BM Memory 74 and SM values 
from SM Memory 75, and computes the forward state-metric (SM) for all 8 states in the 
Trellis 85 as shown in FIGURE 8., then store all\8 forward SM data into SM Memory 75. 
It repeats computing forward SM values for each\input data until all N samples are 
calculated and stored in SM Memory 75. 

The Log-MAP Decoder 42 44 reads BM valuek from BM Memory 74 and SM values 
from SM Memory 75, and computes the backward state-metric (SM) for all 8 states in the 
Trellis 85 as shown in FTGl JRF, 8„ then store all 8 backward SM data into the SM 



Memory 75u It repeats computing backward SM values for each input data until all N 
samples are calculated and stored in SM Memory 75. 

[0056] The Log-MAP Decoder 42 44 then computed Log-MAP posteriori probability for u=0 
and u=l using BM values and SM values from BM Memory 74 and SM Memory 75. It 
repeats computing Log-MAP posteriori probability for each input data until all N samples 
are calculated, TChe Log-MAP Decoder then decodes data by making soft decision based 
on the posterioriWobability for each stage and produce soft-decision output, until all N 
inputs are decoded. 

Branch Metric Computation module 

[0057] The Branch Metric (BM) computation module 71 computes the Euclidean distance for 
each branch in the 8-states Trellis 85 as shown in the FIGURE 8. based on the following 
equations: 

[0058] Local Euclidean\distances values = SD0*G0 + SD1 *G1 

[0059] The SD0 and SDl are soft-values from TABLE 1 GO and Gl are the expected input 
for each path in the Trellis 85. GO and Gl are coded as signed antipodal values, meaning 
that 0 corresponds to nil and 1 corresponds to -1. Therefore, the local Euclidean distances 
for each path in the Tre\lis 85 are computed by the following equations: 

[0060] M1-SD0 + SD1 

[0061] M2 = -M1 

[0062] M3=M2 

[0063] M4 - Ml 

[0064] M5 = -SD0 + SD1 

[0065] M6 = - M5 

[0066] M7 = M6 

[0067] M8 = M5 

[0068] M9 = M6 

[0069] M10 = M5 

[0070] M11-M5 

[0071] M12 = M6 

[0072] M13=M2 

[0073] M14 = M1 

[0074] Ml 5= Ml 

[0075] M16 = M2 

[0076] As shown in FIGURE 9., the Branch Metric\Computing module comprise of one L-bit 
Adder 91, one L-bit Subtracter 92, and a 2 , compIemeter 93. It computes the Euclidean 
distances for path Ml and M5. Path M2 is 2'complement of path Ml . Path M6 is 
2'complement of M5. Path M3 is the same path ME, path M4 is the same as path Ml , path 
M7 is the same as path M6, path M8 is the same asWth M5, path M9 is the same as path 
M6. nath Ml 0 is the same as nath M5_ nath Mil is the same as nath M5. nath Ml 2 is the 



7 



same as path M6, path M13 is the same as path M2, path M14 is the same as path Ml, 
path M15 is the same as path Ml, and path M16 is the same as path M2. 

State Metric Computing module 

[0077] The State Metmc Computing module 72 calculates the probability A(k) of each state 
transition in forward recursion and the probability B(k) in backward recursion. FIGURE 
13. shows the implementation of state-metric in forward recursion with Add-Compare- 
Select (ACS) logic, and FIGURE 14. shows the implementation of state-metric in 
backward recursion With Add-Compare-Select (ACS) logic. The calculations are 
performed at each node in the Turbo Codes Trellis 85 (FIGURE 8) in both forward and 
backward recursion. the FIGURE 15. shows the forward state transitions in the Turbo 
Codes Trellis 85 (FIGURE 8), and FIGURE 16 . show the backward state transitions in the 
Turbo Codes Trellis h (FIGURE 8). Each node in the Trellis 85 as shown in FIGURE 8. 
has two entering paths: one-path 84 and zero-path 83 from the two nodes in the previous 
stage. 1 

[0078] In an examplanarv embodiment, The the ACS logic comprises of an Adder 132, an 

Adder 134, a Comparator 131, and a Multiplexer 133. In the forward recursion, the Adder 
132 computes the sumlof the branch metric and state metric in the one-path 84 from the 
state s(k- 1 ) of previous stage (k- 1 ). The Adder 1 34 computes the sum of the branch metric 
and state metric in the iero-path 83 from the state (k-1) of previous stage (k-1). The 
Comparator 131 compares the two sums and the Mulitplexer 133 selects the larger sum for 
the state s(k) of current stage (k). In the backward recursion, the Adder 142 computes the 
sum of the branch metrii and state metric in the one-path 84 from the state s(j+l) of 
previous stage (J+l). The Adder 144 computes the sum of the branch metric and state 
metric in the zero-path 83 from the state s(j+l) of previous stage (J+l). The Comparator 
141 compares the two sums and the Mulitplexer 143 selects the larger sum for the state 
s(j) of current stage (j). \ 

[0079] The Equations for the ACS are shown below: 
[0080] A(k) = MAX [(bmO + sWk-l)), (bml + sml(k-l)] 
[0081] B(j) = MAX [(bmO + snip(j+l)), (bml + sml(j+l)] 

[0082] Time (k-1) is the previous stage of (k) in forward recursion as shown in FIGURE 15., 
and time (j+l) is the previous stage of (j) in backward recursion as shown in FIGURE 16. 

Log-MAP computing module 

[0083] The Log-MAP computing module calculates the posteriori probability for u=0 and 

u=l, for each path entering each state in the Turbo Codes Trellis 85 corresponding to u=0 
and u=l or referred as zero-path 83 and one-path 84. The accumulated probabilities are 
compared and selected the u wiih larger probability. The soft-decision are made based on 
the final probability selected foe each bit. FIGURE 10a. shows the implementation for 
calculating the posteriori probability for u=0. FIGURE 1 0b. shows the implementation for 
calculate the posteriori probability for u=l . FIGURE 1 1. shows the implementation of 
compare-and-select the u with larger probability. FIGURE 12. shows the implementation 
of the soft-decode compare logiclto produce output bits based on the posteriori probability 
of u - 0 and u = 1 . The equationslfor calculation the accumulated probabilities for each 
state and compare-and-select are shown below: 

[0084] sum_s00 = smOi + bml + smol 
[0085] sum_s01 = sm3i + bm7 + smlu 
[0086] sum_s02 = sm4i + bm9 + sm2j \ 




# 



[oom 


sum_s03 


= sm7i + bm!5 + sm3j 


[oom 


sum_s04 


= smli + bm4 + sm4j 


[0089]\ 


sum_s05 


= sm2i + bm6 + sm5j 


[0090] \ 


sum_s06 


= sm5i + bml 2 + sm6j 


[0091] \ 


sum_s07 


= sm6i + bml 4 + sm7j 


[0092] 


1 sum_sl0 


= smli + bm3 + smOj 


[0093] 


\ sum_sll 


= sm2i + bm5 + smlj 


[0094] 


1 sum_sl2 


= sm5i + bml 1 + sm2j 


[0095] 


I sum_sl3 


= sm6i + bml 3 + sm3j 


[0096] 


\sum_sl4 


= smOi + bm2 + sm4j 


[0097] 


kum_sl5 


~ sm3i + bm8 + sm5j 


[0098] 


iim_sl6 


= sm4i + bml 0 + sm6j 


[0099] 


sLn_sl7 


= sm7i + bml 6 + sm7j 


[0100] 


sOOsum = 


MAX[sum_s00, 0] 


[0101] 


sOlsum = 


MAX[sum_s01 , sOOsum] 


[0102] 


s02$um = 


MAX[sum_s02 , sOlsum] 


[0103] 


s03sLn = 


MAX[sum_s03 , s02sum] 


[0104] 


s04sitfn = 


MAX[sum_s04 , s03sum] 


[0105] 


s05surft = 


MAX[sum_s05 , s04sum] 


[0106] 


s06sumV= 


MAX[sum_s06 , s05sum] 


[0107] 


s07sum =i 


. MAX[sum s07 , s06sum] 


[0108] 


slOsum = 


MAX[sum_slO , 0] 


[0109] 


si lsum - 


MAX[sum_sl 1 , slOsum] 


[0110] 


sl2sum = 


MAX[sum_sl2 , si lsum] 


[0111] 


sl3sum = 


MAfeC[sum_sl3 , sl2sum] 


[0112] 


sl4sum = 


MAX[sum_sl4 , sl3sum] 


[0113] 


sl5sum = 


MAX[sum_sl5 , sl4sum] 


[0114] 


sl6sum = 


MAX[s\im_sl6 , sl5sum] 


[0115] 


sl7sum = 


MAX[sum_sl7 , sl6sum] 



Control Logics - Stale Machine (CLSM) Module 

[0116] As shown in FIGURE A the Control Logics module controls the overall operations of 
the Log- MAP Decoder. Hid control logic state machine 1 71 , referred as CLSM, is shown 
in FIGTIRF. 1 7. The CLSM nYndiile 1 71 fFTGTTRF 1 7 onerates effectively as the 



followingS^Initially, it stays in IDLE state 172. When the decoder is enable, the CLSM 
transitions Vo CALC-BM state 173, it then starts the Branch Metric (BM) module 
operations $nd monitor for completion. When Branch Metric calculations are done, 
referred as bYn-done the CLSM transitions to CALC-FWD-SM state 1 74, it then tarts the 
State Metric module (SM) in forward recursion operation. When the forward SM state 
metric calculations are done, referred as fwd-sm, the CLSM transitions to CALC-BWD- 
SM state 175, It then starts the State Metric module (SM ) in backward recursion 
operations. When backward SM state metric calculations are done, referred as bwd-sm- 
done the CLSMtransitions to CALC-Log-MAP state 176, it then starts the Log-MAP 
computation moaule to calculate the maximum a posteriori probability to produce soft 
decode output. When Log-MAP calculations are done, referred as log-map-done, it 
transitions back ta IDLE state 172. 

BM Memory and SM Memory 

[0117] The Branch-Memc Memory 74 and the State-Metric Memory 75 are shown in 

FIGURE 7. as the data storage components for BM module 71 and SM module 72. The 
Branch Metric Memory module is a dual-port RAM contains M-bit of N memory locations 
as shown in FIGUREu 8. The State Metric Memory module is a dual-port RAM contains 
K-bit of N memory locations as shown in FIGURE 19. Data can be written into one port 
while reading at the other port. 

Interleaver Memory and De-interleaver Memory 

[0118] As shown in FIGUREU., the Interleaver Memory 43 stores data for the first decoder A 
42, and De-interleaver memory 45 stores data for the second decoder B 44. In an iterative 
pipelined decoding, the decoder A 42 reads data from De-interleaver memory 45 and 
writes results data into Interleaver memory 43, the decoder B 44 reads data from 
Interleaver memory 43 and write results into De-interleaver memory 45. The 
Interieaver/De-interleaver Memory module uses an interleaver to generate the write 
address sequences of Memory fa write mode. In read mode, the memory read address are 
normal sequences. 

[0119] As shown in FIGURE 20., the Interleaver memory 43 comprises of an Interleaver 
module 201 and a dual-port RAM\202 contains M-bit of N memory locations. The 
Interleaver is a Turbo code internal interleaver as defined by 3GPP standard ETSI TS 125 
222 V3.2.1 (2000-05). The Interleaver permutes the address input port A for all write 
operations into dual-port RAM moaule. Reading data from output port B are done with 
normal address input. 

[01 20] As shown in FIGURE 2 1 ., the De-interleaver memory 45 comprises of an De- 

Interleaver module 21 1 and a dual-port RAM 212 contains M-bit of N memory locations. 
The De-Interleaver is a Turbo code internal interleaver as defined by 3GPP standard ETSI 
TS 125 222 V3.2.1 (2000-05). The De-Vnterleaver permutes the address input port A for 
all write operations into dual-port RAMynodule. Reading data from output port B are done 
with normal address input. 

Turbo Codes Decoder Control Logics - State Machine (TDCLSM) 

[0121] As shown in FIGURE 4. the Turbo Decoder Control Logics module 47, referred as 

TDCLSM, controls the overall operations of me Turbo Codes Decoder. The state-machine 
is shown in the FIGURE 22. Initially, the TDQLSM 47 stays in IDLE state 221. When 
decoder enable signal is active, the TDCLSM 47 transitions to INPUT states 222. The 
TDCLSM 47 starts the input shifting operationsumtil the input buffer 41 is full indicated 
by input-ready signal. Then, the TDCLSM 47 transitions to Log-MAP A state 223 and 
starts the operations of the T,og-MAP Decoder A 42- When the Txig-MAP A 42 is done. 



# 



the TDCLSM 47 transitions to the Log-MAP B state 224 and starts the Log-MAP Decoder 
B 44. When Log-MAP B 44 is done, the TDCLSM 47 starts the iterative decoding for J 
number of times. When the iterative decoding sequences are done, the TDCLSM 47 
transitions to HARD-DEC state 225 and produces the hard-decode outputs. Then the 
TDCLSM 47 transitions t6 the INPUT state to start decoding another block of data. 

Iterative Decoding \ 

[0122] Turbo Codes decoder performs iterative decoding L times by feeding back the 
output Zl of the second Log-MAP decoder B into the corresponding first Log- 
MAP decoder A, before making decision for hard- decoding output. As shown in 
FIGURE 13., the Counter 233 cbunt the preset number L times, the Multiplexer 
select the input for the Decoder A When Counter is zero, the Mux selects the input 
Rl, else it selects the recursive input Zl from Decoder B. 




